Epsilon Substitution for ID1

نویسنده

  • Henry Towsner
چکیده

Hilbert’s epsilon substitution method provides a technique for showing that a theory is consistent by producing progressively more accurate computable approximations to the non-computable components of a proof. If it can be shown that this process eventually halts with a sufficiently good approximation, the theory is consistent. Here we produce a new formulation of the method for the theory ID1 of inductive definitions which simplifies the proof given in [Ara03], and prove termination using the cut-elimination method of [MTB96].

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Epsilon substitution for transfinite induction

We apply Mints’ technique for proving the termination of the epsilon substitution method via cut-elimination to the system of Peano Arithmetic with Transfinite Induction given by Arai.

متن کامل

Cut elimination for a simple formulation of epsilon calculus

A simple cut elimination proof for arithmetic with epsilon symbol is used to establish termination of a modified epsilon substitution process. This opens a possibility of extension to much stronger systems.

متن کامل

Epsilon–Substitution Method for the Ramified Language and ∆1-Comprehension Rule

We extend to Ramified Analysis the definition and termination proof of Hilbert’s substitution method. This forms a base for future extensions to predicatively reducible subsystems of analysis. First such system treated here is second order arithmetic with ∆1-comprehension rule. Introduction The epsilon substitution method is based on the language introduced by Hilbert [7]. The main non-boolean ...

متن کامل

ON ($epsilon, epsilon vee q$)-FUZZY IDEALS OF BCI-ALGEBRAS

The aim of this paper is to introduce the notions of ($epsilon, epsilon vee q$)-fuzzy p-ideals, ($epsilon, epsilon vee q$)-fuzzy q-ideals and ($epsilon, epsilon vee q$)-fuzzy a-ideals in BCIalgebras and to investigate some of their properties. Several characterizationtheorems for these generalized fuzzy ideals are proved and the relationshipamong these generalized fuzzy ideals of BCI-algebras i...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005